Convex Analysis and Spectral Analysis of Timed Event Graphs
نویسندگان
چکیده
Using the algebra of dioids, we further examine the analogy between timed event graphs and conventional linear systems by showing that some periodic inputs of the former behave M cosine inputs for the latter. In particular, we give a meaning to such notions M “phsse shift” and “amplification gain”, which allow ua to talk about the Black and Bode plots for d i m e t e event systems. In this theory, classical concepts of Convex Analysis such as inf-convolution and Fenchel conjugate play the parts that convolution and Laplace trandorm play in the conventional C B K .
منابع مشابه
Using Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملResource Optimization and (min,+) Spectral Theory
We show that certain resource optimization problems relative to Timed Event Graphs reduce to linear programs. The auxiliary variables which allow this reduction can be interpreted in terms of eigenvectors in the (min,+) algebra. Keywords—Resource Optimization, Timed Event Graphs, (max,+) algebra, spectral theory.
متن کاملRobust controller design for timed event graphs in dioids
This paper deals with feedback controller synthesis for timed event graphs in dioids, where the number of initial tokens and time delays are only known to belong to intervals. The synthesis presented here is mainly based on dioid, interval analysis and residuation theory. keyword Discrete-event systems ; Timed event graphs ; Dioid ; Interval analysis ; Residuation theory ; Feedback synthesis
متن کاملPerformance analysis of timed event graphs with multipliers using (min, +) algebra
We are interested in the performance evaluation of timed event graphs with multipliers. The dynamical equation modelling such graphs are nonlinear in (min,+) algebra. This nonlinearity is due to multipliers and prevents from applying usual performance analysis results. As an alternative, we propose a linearization method in (min,+) algebra of timed event graphs with multipliers. From the obtain...
متن کاملA (max,+) Algebra for Non-stationary Periodic Timed Discrete Event Systems
We deene and implement a (max,+) algebra of signals for the timing analysis of discrete event systems expressed as timed event graphs. A system is deened by the innnite, periodic time sequences of its events. Each sequence has a nite representations called a signal. The resulting tool can also compute supre-mal controllers for timed discrete event systems.
متن کامل